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Abstract 

We construct an exhaustive submeasure that is not equivalent to a mea- 
sure. This solves problems of J. von Neumann (1937) and D. Maharam (1947). 



1 Introduction 

Consider a Boolean algebra B of sets. A map v : B ^ M+ is called a submeasure if 
it satisfies the following properties: 

z/(0)=O, (1.1) 
AcB A,BeB^ u{A) < u{B), (1.2) 
A,B e B ^ u{AU B) <u{A) +u{B). (1.3) 

If we have i>{A U B) = z/(A) + i^iB) whenever A and B are disjoint, we say that u 
is a (finitely additive) measure. 

We say that a sequence (En) of B is disjoint if En H Em = whenever n ^ m. A 
submeasure is exhaustive if lim„_^oo ^{En) = whenever {E^) is a disjoint sequence 
of B. A measure is obviously exhaustive. Given two submeasures z/i and z/2, we say 
that ui is absolutely continuous with respect to V2 if 

V£ > 0, 3a > 0, V2{A) <a^ ui{A) < e. (1.4) 
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If a submeasure is absolutely continuous with respect to a measure, it is ex- 
haustive. One of the many equivalent forms of Maharam's problem is whether the 
converse is true. 

Maharam's problem: If a submeasure is exhaustive, is it absolutely continuous with 
respect to a measure? 

In words, we are asking whether the only way a submeasure can be exhaustive 
is because it really resembles a measure. This question has been one of the longest 
standing classical questions of measure theory. It occurs in a variety of forms (some 
of which will be discussed below). 

Several important contributions were made to Maharam's problem. N. Kalton 
and J. W. Roberts proved |K-Rj that a submeasure is absolutely continuous with 
respect to a measure if (and, of course, only if) it is uniformly exhaustive, i.e. 

Ve: > 0, 3n, -Ei, . . . , disjoint =^ inf i^{Ei) < e. (1.5) 

i<n 

Thus Maharam's problem can be reformulated as to whether an exhaustive submea- 
sure is necessarily uniformly exhaustive. Two other fundamental contributions by 
J.W. Roberts ^ and I. Farah |F] are used in an essential way in this paper and will 
be discussed in great detail later. 

We prove that Maharam's problem has negative answer. 

Theorem 1.1 There exists a non-zero exhaustive submeasure v on the algebra B 
of clopen sets of the Cantor set that is not uniformly exhaustive (and thus is not 
absolutely continuous with respect to a measure). Moreover, no non-zero measure /i 
on B is absolutely continuous with respect to v. 

We now spell out some consequences of Theorem 11.11 It has been known for a 
while how to deduce these results from Theorem 11.11 For the convenience of the 
reader these (easy) arguments will be given in a self-contained way in the last section 
of the paper. 

Since Maharam's original question and von Neumann problem are formulated in 
terms of general Boolean algebras (i.e., that are not a priori represented as algebras 
of sets) we must briefly mention these. We will denote by and 1 respectively the 
smallest and the largest element of a Boolean algebra B, but we will denote the 
operations by fl, U, etc. as in the case of algebras of sets. A Boolean algebra B is 
called cr-complete if any countable set C has a least upper bound UC (and thus a 
greatest lower bound flC). A submeasure z/ on S is called continuous if whenever 
{An) is a decreasing sequence with f]^ = we have lim^^oo '^(^n) = 0. The 
submeasure is called positive if v^A) = =^ A = 0. 

A (T-complete algebra B on which there is a positive continuous submeasure is 
called a submeasure algebra. If there is a positive continuous measure on B, B is 
called a measure algebra. 
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Probably the most important consequence of our construction is that it proves 
the existence of radically new Boolean algebras 

Theorem 1.2 There exists a suhmeasure algebra B that is not a measure algebra. 
In fact, there does not exist a positive measure on B, and there not exist a ( non-zero ) 
continuous measure on B either. 

This answers a question raised by D. Maharam in her 1947 paper jlMl. 

A subset C of a boolean algebra B is called disjoint ii A{~\ B = whenever 
A, B E C, A ^ B. A disjoint set C is called a partition if UC = 1 (= the largest 
element of B). If every disjoint collection of B is countable, B is said to satisfy the 
countable chain condition. 

If n is a partition of B we say that A E B is finitely covered by 11 if there is 
a finite subset {Ai, . . . ,An} of 11 with A C IJi<n^«- ^^^^ ^ satisfies the 

general distributive law if whenever (n„) is a sequence of partitions of B, there is a 
single partition 11 of S such that every element of 11 is finitely covered by each n„. 
(This terminology is not used by every author, such a cr-algebra is called weakly 
(a — oo) distributive in |Flj.) 

Theorem 1.3 There exists a a-complete algebra that satisfies the countable chain 
condition and the general distributive law, but is not a measure algebra. 

We spell out this statement because it answers negatively a problem raised by 
J. von Neumann in the Scottish book ( [Maj problem 163), but it is a simple conse- 
quence of Theorem II .21 since every submeasure algebra satisfies the countable chain 
condition and the general distributive law. Examples of this type had been known 
under special axioms, such as the negation of Sushn's hypothesis (Ml, but our ex- 
ample is the first one that does not use any special axiom. (In fact, it has been 
recently shown f B-J-Pj . jV], that essentially the only way to produce a counterex- 
ample to von Neumann problem that does not use special axioms is indeed to solve 
Maharam' s problem.) 

Consider now a topological vector space X with a metrizable topology, and d a 
translation invariant distance that defines this topology. If S is a boolean algebra 
of subsets of a set T, an (X-valued) vector measure is a map 6 : B ^ X such that 
9{A U B) = 9{A) + 9{B) whenever An B = 0. We say that it is exhaustive if 
lim^^oo 6'(-En) = for each disjoint sequence (En) of B. A positive measure ji on B 
is called a control measure for 6 if 

V£ > 0, 3a > 0, fi{A) <a^ d{0, 0{A)) < e. 

Theorem 1.4 (Negative solution to the Control Measure Problem) There 
exists an exhaustive vector-valued measure that does not have a control measure. 
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We now explain the organization of the paper. The submeasure we will construct 
is an object of a rather new nature, since it is very far from being a measure. It is 
unlikely that a very simple example exists at all, and it should not come as a surprise 
that our construction is somewhat involved. Therefore it seems necessary to explain 
first the main ingredients on which the construction relies. The fundamental idea is 
due to J. W. Roberts jH| and is detailed in Section |21 Another crucial part of the 
construction is a technical device invented by I. Farah [F]. In Section |21 we produce 
a kind of "miniature version" of Theorem I l.H to explain Farah's device, as well as 
some of the other main ideas. The construction of v itself is given in Section ^ 
and the technical work of proving that v is not zero and is exhaustive is done in 
Sections Eland El respectively. Finally, in Section [71 we give the simple (and known) 
arguments needed to deduce Theorems II .21 to II .41 from Theorem ll.il 

Acknowledgments. My warmest thanks go to I. Farah who explained to me 
the importance of Roberts's work (Rj, provided a copy of this hard-to-find paper, 
rekindled my interest in this problem, and, above all, made an essential technical 
contribution without which my own efforts could hardly have succeeded. 

2 Roberts 

Throughout the paper we write 

T=n{i,---,2"}- 

n>l 

For z G T, we thus have z = (zn), 2;„ G {1, . . . , 2"}. We denote by i3„ the algebra 
generated by the coordinates of rank < n, and B = IJri>i the algebra of the 
clopen sets of T. It is isomorphic to the algebra of the clopen sets of the Cantor set 

{o,ir. 

We denote by An the set of atoms of Bn- These are sets of the form 

{zeT;zi = Ti,...,Zn = rn} (2.1) 

where Tj is an integer < 2*. An element A of An will be called an atom of rank n. 

Definition 2.1 ^R] Consider 1 < m < n. We say that a subset X of T is {m,n)- 
thin if 

G Am, 3A' G An, A' ^A, A' r\X = 0. 

In words, in each atom of rank m, X has a hole big enough to contain an atom 
of rank n. It is obvious that if X is (m, n)-thin, it is also (m, n')-thin when n' > n. 
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Definition 2.2 JKJ Consider a (finite) subset I ofW = N \ {0} . We say that 
X G T is I-thin if X is {m,n)-thin whenever m < n, m,n E I . 

We denote by card/ the cardinality of a finite set /. For two finite sets /, J C N*, 
we write / ^ J if max / < min J. 

The following is implicit in and explicit in jFj. 

Lemma 2.3 (Roberts's selection lemma). Consider two integers s andt, and 
sets Ii, . . . ,Is C N* with card/^ > st for 1 < i < s. Then we can relabel the sets 
Ii, . . . ,Is so that we can find sets Jg C le with cardJ^ = t and Ji ^ J2 ^ ■ ■ ■ ^ Js- 

Proof. Let us enumerate Ii = {ii/, ■ ■ ■ ,ist,e} where ia/ < ib,e if a < b. We can 
relabel the sets le in order to ensure that 

V/c > 1 it,i < it,k 
V/c > 2 i2t,2 < i2t,k 

and more generally, for any I < s that 

VA; > £ < iit,k (2.2) 

We then define 

Jt = {i{e-i)t+i,i, • • • , ia/}- 
To see that for 1 < ^ < s we have Je -< Jg+i we use ()2.2j) for k 

The reader might observe that it would in fact suffice to assume that card/^ > 
s(t — 1) + 1; but this refinement yields no benefits for our purposes. 
Throughout the paper, given an integer r < 2", we write 

Sn,r = {zeT-Zn^r} (2.3) 

so that its complement S^^ is the set {z E T; Zn = r}. Thus on the set Sn,T we 
forbid that the n*"^ coordinate of z be r while on 5*^ ^ we force it to be r. 

Proposition 2.4 Consider sets Xi, . . . ,Xq C T, and assume that for each i < q 
the set Xi is I^-thin, for a certain set Ii with cardJ^ > 3q. Then for each n and each 
integer r <2^ we have 

S:,r<^\JXe. (2.4) 

e<q 



= £ + 1, so that 
□ 



5 



Proof. We use Lemma 12.31 for s = q and t = 3 to produce sets C with 
Ji ^ J2 ^ ■ ■ ■ ^ Jq and cardJ^ = 3. Let Ji = {m£,n£,r£), so < m^+i since 
Je -< Je+i- 

To explain the idea (on which the paper ultimately relies) let us prove first that 
T ^ [J^^^Xe. We make an inductive construction to avoid in turn the sets Xe. We 
start wi~th any Ai G Ami- Since Xi is (mi, ?T,i)-thin, we can find Ci G A.^ with 
Ci C Ai and Ci fl Xi = 0. Since rii < m2 we can find A2 G Am2 and A2 C Ci, and 
we continue in this manner. The set Cq does not meet any of the sets X^. 

To prove ()2.4|) . we must ensure that nS'^ ^ 7^ 0. The fundamental fact is that 
at each stage we have two chances to avoid Xe, using either that Xi is (m^, n£)-thin 
or that it is (n^, r£)-thin. The details of the construction depend on the "position" 
of n with respect to the sets Jg. Rather that enumerating the cases, we explain what 
happens when mi < < ri, and this should make what to do in the other cases 
obvious. 

Case 1. We have mi < n < rii. Since Sn,T G S„ C i3„^, we can choose Ai G A^ 
with Ai C S*^^. Since Xi is (rii, ri)-thin, we choose Ci G A^ with Ci C Ai and 
Ci n Xi = 0. We then continue as before, choosing A2 C Ci, A2 E Am2i etc. 
Case 2. We have mi < rii < n < ri. We choose any Ai G Am^- Since X is (mi, ni)- 
thin, we can choose Ci G Am with Ci C Ai and Ci fl Xi = 0. It is obvious from 
fj2.1|) that, since ni < n, we have Ci fl S"^ ^ 7^ 0. Since Ci fl S'^ ^ G C C i3m2 5 
we can find C Ci fl 5^^, ^2 G ^^2; ^^^cl we continue as before. □ 

Definition 2.5 Civen e > Q, a suhmeasure v on an algebra B is ca/Zec? 5 -exhaustive 
if for each disjoint sequence (En) of B we have limsup^^o^ ^{En) < £■ 

Theorem 2.6 (Roberts) For each q there exists a suhmeasure p on T such that 



Of course, ()2.5|1 implies that u is not uniformly exhaustive. Let us consider 
the class C of subsets X of T that are /-thin (for a set / depending on X) with 
card/ > 3q. For B E B we define 



where F runs over the finite subsets of C and UF denotes the union of F. It is obvious 
that 1/ is a submeasure, and ()2.5p is an immediate consequence of Proposition 12.41 



Vn,Vr<2", K^^,.) = 1 



(2.5) 



u is exhaustive. 

q + l 



(2.6) 




(2.7) 
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To prove (|2.6|) it suffices, given a disjoint sequence of B, to prove that 

liminf„^oo i^(-En) < 1/(1 + 
For X C T, let us write 

(X)^ = f]{B eB^;BDX} = \J{A, AeAm,AnX^0}. (2.8) 

Since each algebra Bm is finite, by taking a subsequence we can assume that for 
some integers m(n) we have En G Bm{n), while 

yk > n, {Ek)m{n) = {En+l)m{n)- (2.9) 

We claim that for each k > n + 1, Ek is {'m{n),'m{n + l))-thin. To prove this, 
consider A e Am{n)- If AnEk = 0, any A' G Am{n+i) with A' G A satisfies A'nEk = 
0. Otherwise A C {Ek)m(n) = (-E'n+i)m(n) by ()2.9|) . Therefore, -E„+i fl A 7^ 0. Since 
En+i G ;Bm{n+i)5 wc cau find A' G ^m(n+i) with A' C A and A' C -En+i. But then 
A' n Ef: = since -E„+i and E^ are disjoint. This proves the claim. 

It follows that for n > 3q + 1, En is J-thin for I = {n{l), . . . ,n{3q)) and thus 
En G C, so that iy{En) < l/(g + 1). □ 



3 Farah 

In jF] I. Farah constructs for each e an ^-exhaustive submeasure 1/ that is also 
pathological, in the sense that every measure that is absolutely continuous with 
respect to u is zero. In this paper, we learned several crucial technical ideas, that 
are essential for our approach. The concepts and the techniques required to prove 
Proposition 13.51 below are essentially all Farah's. 

A class C of weighted sets is a subset of ;B x M+. For a finite subset F = 
{{Xi, wi), . . . , {Xn, Wn)} of C, we write throughout the paper 

w{F) = J2w^; UF=|JX„ (3.1) 

i<n i<n 

and for i? G i3 we set 

(pc{B) = inf{u7(F); B C UF}. (3.2) 

It is immediate to check that (pc is a submeasure provided (pciT) < 00. This 
construction generalizes ()2.7|) . It is generic; for a submeasure u, we have v = ipc 
where C = {{B, i^{B))] B G B}. Indeed, it is obvious that ipc < and the reverse 
inequality follows by subadditivity of v. 
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For technical reasons, when deahng with classes of weighted sets, we find it 
convenient to keep track for each pair (X, w) of a distinguished finite subset J of N*. 
For this reason we define a class of marked weighted sets as a subset of B x x M+, 
where JF denotes the collection of finite subsets of N*. 

For typographical convenience we write 

and we consider a sequence {N{k)) that be specified later. The specific choice 
is anyway completely irrelevant, what matters is that this sequence increases fast 
enough. In fact, there is nothing magic about the choice of a{k) either. Any sequence 
such that Ylk^'^W ^ ^ would do. We like to stress than none of the numerical 
quantities occurring in our construction plays an essential role. These are all simple 
choices that are made for convenience. No attempts whatsoever have been made to 
make optimal or near optimal choices. Let us also point out that for the purpose of 
the present section it would work just fine to take a{k) = {k + 5)~^, and that the 
reasons for taking a smaller value will become clear only in the next section. For 
k > 1 we define the class Vj. of marked weighted sets by 

Vk = I {X,I,wy, 3{T{n))nei, ^ = fl "^"'-W' ^^^^^ - ^(^)' 

/ N{k) y^''^' 



(3.4) 



w = 2-^ 



ycardJ J 



The most important part of Vk consists of the triplets (X, /, w) where card/ = 
A^(A;) and w = 2^^. The purpose of the relation w = 2^*^ (A^(A;)/card/)"^'^-' is to 
allow the crucial Lemma IXTl below. To understand the relation between the different 
classes T>k it might help to observe the following. Whenever X and / are as in ()3.4p 
and whenever N{k) > card/ we have (X, /, Wk) G Vk for Wk = 2~^ (N (k) / ca.TdI)"^''\ 
If we assume, as we may, that the sequence 2~''N{k)"^''^ increases, we see that the 
sequence (wk) increases. It is then the smallest value possible of k that gives the 
smallest possible value of Wk, which, as will be apparent in the formula ()3.7|) below 
is the only one that matters. 

Given a subset J of N* we say that a subset X of T depends only on the coordi- 
nates of rank n G J if whenever z,z' & T are such that Zn = z'^ for n G J, we have 
z E T iS z* E T. Equivalently, we sometimes say that such a set does not depend 
on the coordinates of rank n E J'^ = W \ J. One of the key ideas of the definition 
of Pfc is the following simple fact. 
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Lemma 3.1 Consider {X,I,w) G and J C N*. Then there is {X',r,w') G 
such that X C X' , X' depends only on the coordinates in J and 



I ( card/ , 
w = w \ — . (3.5) 



a{k) 

\ycard/ n J ^ 

Since a(A;) is small, w' is not really larger than w unless card/ fl J ^ card/. In 
particular, since a(A;) < 1/2 we have 

card/ n J > -card/ ^> < 2w. (3.6) 
Proof. We define (X', /', u;') by (UHl) and /' = / n J, 

ne/' 

where Tin) is as in ()3.4j) . □ 



A class of marked weighted sets is a subset of i3 x JF x M+. By projection onto 
B X M+, to each class C of marked weighted sets, we can associate a class C* of 
weighted sets. For a class C of marked weighted sets, we then define as </9c* using 
(13. 2p . As there is no risk of confusion, we will not distinguish between C and C* at 
the level of notation. We define 

P = U ^ = Lfv. (3.7) 

k>l 

Proposition 3.2 Let us assume that 

N{k) > 2^'+6(2'=+5)V"W. (3.8) 

Then iplT) > 2^. Moreover ip is pathological in the sense that if a measure fi on B 
is absolutely continuous with respect to ip, then /i = 0. 

Pathological submeasures seem to have been constructed first implicitly in |D-Rj 
and explicitly in [Fj. 

Proof. To prove that ip{T) > 2^, we consider a finite subset F of T>, with 
w{F) < 2^ and we prove that T ^ UF. For A; > 1 let F^ = F n Vf,. For 
{X,I,w) G Vk, we have w > 2"'', so that cardF^. < 2^"+^ since w{Fk) < w{F) < 2^. 
Also we have 

^^^ ^ ^ 

\card/ / 
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so that card/ > (2'=+5)-i/"(^)A^(A;) := c{k). Thus, under ((SH) we have c{k) > 2^=+^ 
Let us enumerate F as a sequence (X^, J^, Wr)r<ro (where rg = cardF) in such a way 
that if (XrylryWr) G Fk{r), the sequence A;(r) is non-decreasing. Since 

^cardF,<^2^+5<2'=+^ 

i<k Kk 

we see that r > 2*^+^ imphes /c(r) > A; and thus card/^ > c(A;). If we assume (13. 8 j) we 
then see that cardJ^ >r + l. Indeed this is true if r < 2^ because card/ > c(l) > 2^, 
and if r > 2^ and if k is the largest integer with r > 2^^^, then c{k) > 2^^^ > 
r + 1. We can then pick inductively integers ir € Ir that are all different. If 
Xr = rine/r ^n,Tr{n), any 2 in T with Zi^ = Tr{ir) for r < Tq does not belong to any 
of the sets X^., and thus UF ^ T. This proves that i'iT) > 2^. 

We prove now that ip is pathological. Consider a measure /i on i3, and assume 
that there exists k such that 

ij{B) < 2-'' =^ fi{B) < e. 

For each r = {T{n))n<N{k), we consider the set 

n<N{k) 

SO that if J = {1, ... , N{k)} we have (X^, /, 2'^) e Vk and thus ^(X^) < 2-^=, and 
hence /i(X^) < e. 

Let us denote by Av the average over all values of r, so that 

j Avilx.mdfiiz) =AvJ lxA^)dfii^ = Av/i(X,^) < e. (3.9) 

It should be clear that the quantity Av(lx-(-?)) is independent of z. Its value 
satisfies 

where A denotes the uniform measure on T. Now 



j IxMdm = KXr) = n (1 - 



n<N{k) 

is bounded below independently of fc, so that is bounded below independently of 
k. Finally (jSSl) yields 



e > j Av(lx,(^))rf/i(^) = afc/i(T), 
and since e is arbitrary this shows that yu(T) = 0. □ 
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Theorem 3.3 // the sequence N{k) is chosen as in (|3.8p . for each e > we can 
find an e-exhaustive suhmeasure v <ip. 

This resuh is of course much weaker than Theorem 11.11 We present its proof 
for pedagogical reasons. Several of the key ideas required to prove Theorem 11.11 will 
already be needed here, and should be much easier to grasp in this simpler setting. 

Given A G Am, let us define the map vr^ : T — > A as follows: If ri, . . . , Xm are 
such that 



Definition 3.4 (Farah) Given m < n, we say that a set X G T is {m,n,ilj)-thin 



The idea is now that in each atom of rank m, X has a i3„-measurable hole that 
is large with respect to ip- Of course, we cannot require that 'ipiC) > 1 because 
< V^(^) will be small, and one should think of ip{7i'2^(C)) as measuring the 
"size of C with respect to A" . 

Obviously, if n' > n and if X is (m, n, '?/^)-thin, it is also (m, n', 'i/')-thin. For a 
subset / of N*, we say that X is (/, ifj)-th.m if it is (m, n, '?/')-thin whenever m,n & I, 
m < n. By the previous observation, it suffices that this should be the case when 
m and n are consecutive elements of /. 

Consider a given integer q and consider an integer 6, to be determined later. 
Consider the class JF of marked weighted sets defined as 




then ioi z eT we have 7r^(-2) = y where 



y — (Tl, • • • , Tm; • • -j- 



'iAeAm, 3CeBn, C C A, CnX = 0, ij{7r^\C)) >1. 



= {{X,I,w); X is (J, 7^)-thin, card/ = b, w = 2-9}. 



We define 



where V is the class (j2.9|) . Thus v <ip = Lp-p, so it is pathological. 



Proposition 3.5 The suhmeasure u is 2 -exhaustive. 



Proposition 3.6 // we assume 



b = 22'?+io 



(3.10) 



we have z^(T) > 2^. 
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Both these results assume that (j3.8p holds. This condition is assumed without 
further mention in the rest of the paper. 

We first prove Proposition 13.51 Again, the arguments are due to I. Farah [F] and 
are of essential importance. 

Lemma 3.7 Consider a sequence {Ei)i>i of B and assume that 



Assume that for a certain m > 1, the sets Ei do not depend on the coordinates of 
rank < m. Then for each a > we can find a set C E B, that does not depend on 
the coordinates of rank < m, and satisfies ip{C) < 2 and 



Proof. By definition of ip for each n we can find a finite set Fn G T> with w{Fn) < 1 
and |Ji<n UF„. For an integer r > m + 2, let 



so that the sets F[ are disjoint as r varies. We use Lemma 13.11 and (j3.6|) with 
J = I n {m + 1, . . . , r} to obtain for each {X, I, w) an element {X', I', w') of T> 
such that X' D X, w' < 2w, and X' depends only on the coordinates of rank in 
{m+1, . . . , r} (or, equivalently, / C {m+1, ■ ■ ■ , r}). We denote by F^'^ the collection 
of the sets (X', /',«;') as (X, J,w) G F^. Thus UF^'' D UF^, and < 2w(F;). 

Consider an integer i, and j such that E^ G Bj. We prove that for n > i we have 
Ei C IJr<j ^^n'^- Otherwise, since both these sets depend only on the coordinates 
of rank in {m + 1, . . . , j}, we can find a set A depending only on those coordinates 
with Ac Ei\ [j^^. UF^^ and thus A C Ei\ [j^^. UF^. Since E^ C UF„, we have 
A C UF~, where = F„ \ [j^^. F^. Now, by definition of F^, if (X, /, w) e F^, 
we have card(/ \ {m + 1, . . . , j}) > card//2. Again use Lemma 13. H now with 
J = {m + 1, . . . ,jY to see that we can find (X', J',w') in V with w' < 2w and 
X' D X, X' does not depend on the coordinates of rank in {m + 1, . . . Let F' 
be the collection of these triplets (X', J',w'), so F' C V and w{F') < 2w(F„) < 2. 
Now UF' D UF~ D A, and since UF' does not depend on the coordinates in 
{m + 1, . . . , r}, while A is determined by these coordinates, we have UF' = T. But 
this would imply that 4'(T) < 2, while we have proved that "ipiT) > 2^. 




Vz > 1, ipiE, \C)<a. 



F; = {(X, /, w) G F„; card/ H {m + 1, . . . , r - 1} < card//2; 

card/ n {m + 1, . . . , r} > card//2}. 



(3.11) 
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Thus Ei C Ur<i ^Fn- For (X, /, w) in F'J, we have / C {m + 1, . . . , r}. Under 
(jS21) we have thatTif (X, /, w) eVkD F^; then 



which shows (since w{F^) < 1) that /c remains bounded independently of n. Since 
moreover I C {m + 1, ■ ■ ■ , r} there exists a finite set G V such that C for 
all n. Then, by taking a subsequence if necessary, we can assume that for each r the 
sets F^ are eventually equal to a set F^. For each triplet (X, /, w) in F^, the set X 
depends only on the coordinates of rank in {m + 1, . . . , r}, and it should be obvious 
that Er>m'^(^'') ^ 2 and Ei C Ur-<j Ui^'' (whenever j is such that e Bj). 

Consider tq such that J2r>ro''^(^^) — ^^"^ ^ ~ Ur<ro U-F*"- Thus C E B, 
C does not depend on the coordinates of rank < m and ^jiC) < J2r<ro '^i^^) ^ 2. 
Moreover, since Ei C IJr<j '-'-^'^ whenever j is large enough that Ei G ^Bj, we have 

E,\CC [j UF^ 

ro<r<j 

SO that ^PiEi \ C) < J2r>ro ^(F") < ° 



Lemma 3.8 (Farah) Consider a > 0, B E Bm, and a disjoint sequence (Ei) ofB. 
Then there exists n > m, a set B' G B, B' E Bn, so that B' is {m,n,tlj)-thin and 
limsnpi^^^PiiBnEi)\B')<a. 

Proof. Consider a' = a / caidAm- Consider A G Am, A C B. 

Casel. 3p;^(7r^i (U<p^^)) > 1- 

We set C = C'{A) = A\U.<p Ei, so that tlj{nj\A\C')) > 1 and {AnEi)\C' = 
for i > p. 

Case 2. Vp; (tt^^ (U<p^^)) < 1- 

The sets 'K^{Ei) do not depend on the coordinates of rank < m so by Lemma ITTI 
we can find a set C G B, that does not depend on the coordinates of rank < m, with 
iIj{C) < 2 and limsup^^,^ ^ (7r^^(Fi) \ C) < a'. Let C = C'{A) = 7r^(C) c A. 
Since C does not depend on the coordinates of rank < m, we have C = 7r^^(C") so 
that ip {'^A^{C)) < 2. Since 7r^(-2) = ^'for ^ G A, we have 

{AnE,)\C' G7r^\E,)\C 

so that 

limsupV^((AnEi) \C") < limsup^ {tt^\E^)\C) < a'. 
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Let us now define 

B' = [j{C' = C'iA); A e Am, Ac B}, 

so that 

limsup^((S n Ei) \ B') < limsup n Ei) \ C) < a'caxdAm < a, (3.13) 

i— >oo i— ►oo 

where the summation is over A d B , A E Am- 

Consider n such that B' G To prove that B' is (m, n, ?/^)-thin it suffices to 
prove that ip {t^a^{A \ C')) > 1 whenever A e Am, A C B, because B' (1 A = C, 
and thus A\ B' = A\C'. This was already done in case 1. In case 2, we observe 
that 

i^{7r-/{A\C'))=^{7r-/{Cr) 

and that 

□ 

Proof of Proposition 13.51 (Farah). Consider a disjoint sequence (£'j)j>i of 
B. Consider a > 0. Starting with Bq = T, we use Lemma 13.81 to recursively 
construct sets B^ E B and integers (ni,n2,...) such that Bi is (/^, ^/')-thin for 
h = {1, ni, n2,. . ., rii} and Bg C 

hmsupV'((Ei n Be^i) \ Be) < a. (3.14) 

We have, since Bq = T 

E,\B,C [j{{E,nBm^i)\Bm), 
and the subadditivity of then implies that 

^{Ei \ Bi) < 5^ ^((^i n Bm-l) \ Bm) 

and thus 

limsup V(^i \ Be) < al. (3.15) 

For ^ = h (or even d. = h — 1) (where h is given by ()3.10p ) the definition of shows 
that {Be, le, 2""^) G JF, and thus v{Be) < 2^'^. Since i/ <■?/', we have 

v{Ei) < u{Be) + ij{E, \ Be) < 2"'? + ^(E, \ Be), 
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and (|3.15p shows that 

limsnp u{Ei) < 2'^ + ai. 

i— >oo 

Since a is arbitrary, the proof is complete. □ 

We turn to the proof of Proposition 13.61 Considering Fi G T and F2 C V, we 
want to show that 

w{Fi) + w{F2) <2^^T(^ (UFi) U (UF2). 

Since w > 2"^ for (X, /, w) G J^, we have w{Fi) > 2-«cardFi, so that cardFi < 2^+^. 
We appeal to Lemma 12.31 with s = cardFi and t = 62^^^"^ (which is an integer by 
(j3.1(jp ) to see that we can enumerate Fi = {Xi, Ii,wi)i<s and find sets Ji ^ J2 ^ 
■ ■ ■ ^ Jg with cardJ^ = t and Ji C Ii. 
Let us enumerate 

Je = {ii/, . . . ,it/}- (3.16) 

An essential idea is that each of the pairs {iu/jiu+i/} for 1 < u < t — 1 gives us a 
chance to avoid X^. We are going for each £ to choose one of these chances using a 
counting argument. For 

u = iu{i))e<se {!,..., t-iy, (3.17) 

we define the set 

e<s 

where for integers m < n we define ]m, n] = {m + 1, . . . , n}. 
We consider the quantity 

S{u) = ^{w; {X,I,w) G F2, caidiln W{u)) > cardJ/2}. 

We will choose u so that S{u) is small. Let us denote by Av the average over all 
possible choices of u. Then, for any set /, by linearity of Av, we have 

Av(card(/ n W{u))) = ^ Av(card(/n]i„(^),^, iu(e)+i/])) 

= Ycard(/n]iii,^,2t,£]) < ^^ycardJ. 

e<s 

Thus, by Markov's inequality, we have 

2 

Av(l{card{/nPV(u))>card//2}) < 



t-1 

15 



and, using linearity of average, we get 

AviSiu)) < jz^wiF,) < ^ < 

Thus, we can find u such that S{u) < We fix this value of u once and for 

all. To lighten notation we set 

W = W{u); mi = iu(e),e, ng = iu(e)+i/, We=]me,ni] (3.18) 

so that W = [Ji^g Wi, and rii < m^+i since rii G Ji, m^+i G Ji+i, Ji -< Je+i- 
Let us define 

F3 = {(X, /, w) G F2; card(/ nW) > card//2} (3.19) 

F4 = {(X, J, w) G F2; card(/ nW) < card//2}, (3.20) 

so that F2 = F3 U F4, and the condition S{u) < means that 

29+10 

wiFs) < — — . 


In particular if (X, J, w) G -F3 we have w < Since w > 2^^ for (X, /, w) G "Da: 

we see that under ()3.1()|1 we have 

(X, I,w)eVunF^^k>q. (3.21) 

Since s = cardFi < 2^+^ and W = [j^<,We, if card(/ nW) > cardJ/2, there 
must exist i < s with card(/ fl We) > 2~''~^ardJ. This shows that if we define 

F^ = {(X, J, w) G F3; card(/ n W^) > 2~'?-^card/}, (3.22) 

then we have F3 = |j£<s ^i- 

We appeal to Lemma IXD with J = Wi, using the fact that if > g we have 

(with huge room to spare!), to find for each (X, /, w) E F^ a. triplet (X', /', w') G V 
with X C X', If' < 2w, such that X' depends only on the coordinates of rank in 
We. Let F^^ be the collection of these triplets, so that under ()3.10|) we have 

^(F^O < 2w{F^) < 2w{F,) <j<l. 

We use again Lemma ITT] this time for J the complement of W, so that card(/n J) > 
card//2 for (X, /, w) G F4, and we can find (X', /', w) eV with w' < 2w, X' contains 
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X and depends only on coordinates whose rank is not in W. Let be the collection 
of these triplets, so that ^(-^4) < 2w{F4) < 2^. 

Since ip{T) > 2^, we have T ^ UF4, so that we can find z E T \ UF4. Since 
U-F4 depends only on the coordinates whose rank is not in W, if F G T is such that 
Zi = z[ for % ^ W , then F ^ UF4. To conclude the proof, we are going to construct 
such a z! that does not belong to any of the sets or ^F!^ . (Thus ^ will not belong 
to (UFi) U (UF2).) First, let G Am^ such that z G A^. Since X^ is (mi, ni, ■?/')- 
thin, there exists C g E„i, C n Xi = 0, (tt^^ (C)) > 1- Since w{F'^) < 1/2, we 
therefore have vr^j^(C) \ C' ^ 0, where C = UFg^. Since C does not depend on 
the coordinates of rank < nii we have C = 7r^^(C"), so that 7r^^(C) \ tt^'^^C) 7^ 0, 
and hence C \ C' ^ 0. Since C depends only on the coordinates of rank in Wi, we 
have C G B^, and since C G i^^^, we can find A' G with A' C C \ C", so that 
A' nXi = and A' n UF^^ = 0. Next, we find A2 G with A2 C A' such that 
if y E A2 then 

Vz, ni < i <m2 =^ fji = Zi, 
and we continue the construction in this manner. □ 



4 The construction 

Given an integer p, we will make a construction "with p levels", and we will then 
take a kind of limit as p — > 00. We consider the sequence a{k) as in (|3.3p . and 
a sequence M{k) to be specified later. The only requirement is that this sequence 
increases fast enough. We recall the class T) constructed in the previous section. 

We construct classes {Sk,p)k<p, {Ck,p)k<p of marked weighted sets, and sub mea- 
sures {(pk,p)k<p as follows. First, we set 

^p,p ^p,p 
Vp,p = ipv = tp- 

Having defined v^fe+i,p, £k+i,p^ Ck+i,p, we then set 

Sk,p = i^{X,I,w); X E B, X is (/, V9fe+i^p)-thin, card/ < M(fc), 

^k,p ^k+l,p U ^k,p 

<^k,p = V^Cfc.p- 
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To take limits, we fix an ultrafilter lA on N* and we define the class 8^ of marked 
weighted sets by 

{XJ,w)e£u ^ {p\ {X,I,w)eSk,p}eU (4.1) 

Of course, one can also work with subsequences if one so wishes. It seems 
plausible that with further effort one might prove that {X, I, w) G Sk if and only if 
(X, J, w) G £k,p for all p large enough, but this fact, if true, is not really relevant for 
our main purpose. 

We define 



Ck — T) U £i — Ck+i U Sk, 
Let us assume that 



e>k 



M{k) > 2('=+5)/"W. (4.2 
Then if w < 2^ and {X, I, w) G £^r,p, since 

"(»') 2^ 
Vcard/y ~ card/"(") 



(4.3) 



r remains bounded independently of p. It then follows from (j4.ip that if w < 2^ we 
have 

(X, /, w)eCk^ {p; (X, /, w) G Ck,p} G U. (4.4) 



Theorem 4.1 We have ^{T) > 0, u is exhaustive, v is pathological, and v is not 
uniformly exhaustive. 

The hard work will of course be to show that z^(T) > and that u is exhaus- 
tive, but the other two claims are easy. Since u < ip, it follows from Proposition 
13.21 that z/ is pathological. It then follows from the Kalton- Roberts theorem that 
u is not uniformly exhaustive. This can also be seen directly by showing that 
lim infn^oo infr<2" '^(5'^,r) > 0- To see this, consider / C N*, and for n G / let 
T{n) < 2". Then 



raG/ \nGl / 



SO that by subadditivity we have 



n£l \nel / 

nG/ \nel 



18 



The definition of V sliows tliat if card/ = A^(l), the last term is < 1/2, and thus 
XlriG/ '^('^nT(n)) — V^- This proves that v is not uniformly exhaustive. 

It could be of interest to observe that the submeasure v has nice invariant prop- 
erties. For each n it is invariant under any permutation of the elements of T„. It 
was observed by Roberts [RJ that if there exists an exhaustive submeasure that is 
not uniformly exhaustive, this submeasure can be found with the above invariance 
property. This observation was very helpful to the author. It pointed to what should 
be a somewhat canonical example. 

5 The main estimate 

Before we can say anything at all about z/, we must of course control the submeasures 
(/9fcp. Let us define 

so that since Ylik>i '^(^) < 1/2 we have 

Ck < 2^ (5.1) 
Theorem 5.1 Assume that the sequence M{k) satisfies 

M{k) > 22fe+i02(fc+5)/"{fc)(23 + N{k - 1)). (5.2) 

Then 

Vp, VA; < p, ipk,p{T) > Ck- (5.3) 

Of course ()5.2j) implies ()4.2|) . It is the only requirement we need on the sequence 
(M(fc)). 

The proof of Theorem 15 . II resembles that of Proposition EIHl The key fact is that 
the class £k^p has to a certain extent the property of stressed in Lemma (3.11 at 
least when the set J is not too complicated. 

The following lemma expresses such a property when J is an interval. We recall 
the notation (X)„ of (gUl). 

Lemma 5.2 Consider {X,I,w) G Sk,p, k < p, and mo < uq. Let I' = Jn]mo,rio] 
and A E Amo- Then if X' = (7r^"'^(X))^^ we have {X\I',w') E £k,p where w' = 

Proof. It suffices to prove that X' is (/', (pk+i^p)-thm. Consider m,n E I' , m < n, 
so that mo < m < n < uq. Consider Ai E Am, and set A2 = tta{Ai) C A, so 
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that A2 E Am- Since X is (m, n, y^fc+i p)-thin, there exists C C A2, C G with 
C n X = 0, ^fc+i,p(vr^2 (C)) > 1. Let C" = Ai n vr^,^(C), so that C E Bn- 

We observe that if a set B does not depend on the coordinates of rank < m, we 
have 



Using this for B = 71^^(0), we get that n^^{C') = n^^i^C), and consequently 

It remains only to prove that C (1 X' = 0. This is because on Ai the maps tt^ 
and 71A2 coincide, so that, since C C Ai, we have ha{C') = tt^^IC") C C and hence 
TiAiC) nX = 0. Thus C n 7r;^^(X) = and since C E i3„ we have C n X' = 0. 
□ 

Given p, the proof of Theorem 15.11 will go by decreasing induction over k. For 
k = p, the result is true since by Proposition 13. 21 we have ipp^p(T) = ipiT) > 2^ > c^. 

Now we proceed to the induction step from g + 1 to g. Considering F C Cg^p, 
with w{F) < Cg, our goal is to show that UF ^ T. Since Cg^p = Cg+i^p U Sg^p we have 

F = FlU F2, Fl C Sg^p, F2 C Cg+l^p. 

Let = F2 n Ufc<a^fc- When (X, /, ^x;) E Vk we have w > 2-^= > 2~'^, and thus 



so that cardF2 < 2^+^. Also, for {X,I,w) E Vk we have card/ < X(A;), so that if 
we set 



n^l{B) = B = n^l{BnA,). 



2-'?cardF2 < w{F^) < w{F) < Cg < 2^ 




(5.4) 



we have 



card/* < t' := 2'^+^N{q - 1). 
When (X, /, w) E Eg. p we have w > 2 ^. Thus 

2~''cardFi < w{Fi) < w{F) < Cg < 2^ 



(5.5) 



and thus s := cardFi < 2'^+^. Also, when (X, /, w) E £g^p we have 




so that 



card/ > M(g)2-('?+^)/"('') 



(5.6) 



and hence, if 



+ t' 



(5.7) 
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under (|5.2j) we have card/ > st where s = cardFi . We follow the proof of Proposition 
13.61 We appeal to Roberts's selection lemma to enumerate Fi as (X^, Ii, Wi)i<s and 
find sets Ji -< J2 -<■■■-< Js with cardJ^ = t and Jg C Ig. We then appeal to the 
counting argument of Proposition l3.61 but instead of allowing in ()3.17p all the values 
of < t — 1, we now restrict the choice of u{£) by 

u{£) eUi = {u;l<u<t-l, I*n]iu,£, iu+iA = 0}- 

We observe that by (j5.5|) and (|5.7p we have cardf/^ > 2'^+^ — 1. 

The counting argument then allows us to find u such that (since ^(^2) < 2^) 

Siu) < —I w(F2) < 2~''-\ 

^ 1 — 29+8 _Y \ zj — 

Using the notation ()3.18|) we have thus constructed intervals W(, =]m^,n^], £ < s, 
with ni < rrii^i, in such a manner that is {m£,ne,y:>q+i^p)-th.m and that if F3 is 
defined by ()3.19p we have that 

w{Fs) < 2-^-1 < 1 (5.8) 

Moreover, ii W = Ij£<s]"^f5 ^i] '^^ have ensured that 

{X,I,w) e F^^Wnl = 0, 
so that in particular if we define F4 by ()3.20|) we have 

(X, l,w)eF^, (x,l,w) e[jVk^W nl = 0. (5.9) 

k<q 

As before, ()5.8|) implies that if {X,I,w) G Pfc fl F3, then k > q. Let us define 
the classes F|, £ < s by 

F^ = {{X,I,w) G F3; card(/ H W^) > 

so that, since s < 2'^+^, we have F3 = lj£<s-^3- 

Lemma 5.3 Consider {X,I,w) G -F| and A G Ami- Then we can find {X',I',w') 
in Cq+i.p with X' D tt2^{X), X' G 3^, w' < 2w. 

Proof. If (X, I,w) eT) we have already proved this statement in the course of the 
proof of Proposition 13. 5( so, since C^+i^p = P U Ug+i<r<p^'',p' suffices to consider 
the case where (X, /, w) G £r,pi r > q + 1. In that case, if /' = / fl W^, we have 

/ cardjy^'-) ^ (2^+6^.M <2 
\ card/' / 

and the result follows from Lemma [5.21 □ 
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Corollary 5.4 Consider A G Amr Then there is A' G such that A' C A, 
A' nXi, = and A' n \JF^ = 0. 

Proof. Lemma lOl shows that 7r^"'^(UF|) C C", where C G Bn^ and (pg+i.p{C') < 
2w(F|) < 1/2. Since Xi is {me,ne,ipq+i^p)-th.m, we can find C G 8^, C C A, 
C nX = with V5g+i,p (tt^^IC*)) > 1- Thus we cannot have 7r^^(C) C C and hence 
since both these sets belong to 8^ we can find Ai G Am with 

AiC7r:,i(C)\C"C7r;,i(C)\7r;,i(UF30. 

Thus A' = TTAiAi) G A,, ^' n UF| = 0, A' C C, so that A'nXe = 0. □ 

We now construct a map E : T T with the following properties. For y & T, 
z = is such that Zi = yi whenever i ^ W = [ji^g]m£,n£]. Moreover, for each £, 
and each A G Ami, there exists A' G with 

yeA^Eiy)eA', 

and A' satisfies A' D Xi = and A' n UF| = 0. 

The existence of this map is obvious from Corollarv 15.41 It satisfies 

e<s^ s(T) nXe = 0, s(T) n uf^ = 0. (5.10) 

It has the further property that for each integer j the first j coordinates of 
depend only on the first j coordinates of y. 
We recall that F4 is as in ^TM . 

Lemma 5.5 We have (pq+i,p (^"-'^(□^4)) < c^+i. 

Proof of Theorem 15. IL Using the induction hypothesis ipq+i^p{T) > Cg+i we see 
that there is ^ in T \ E^^^UF^), so that ^ UF4. Combining with (jS.lOj) we see 
that E{y) i U£<. = Ui^i, ^ UF3, so that E{y) i UF. □ 

Proof of Lemma 15. 5L We prove that if {X,I,w) G F4, then y^^+i^p (S"^(X)) < 
w2^°(''). This suffices since 10(^4) < Cq. 

Case 1. {X,I,w) G V/., k < q. 

In that case, by ()5.9p we have / fl = 0, so that S^^(X) = X and thus 

^q+l,p = y?g+l,p(X) < W. 
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Case 2. We have (X, J, w) eV^, k> q. 

We use Lemma Em with J = N* \ and the fact that a{k) < a{q) < (g + 5)"^. 
This has aheady been done in the previous section. 

Case 3. (X, J, w) G £r^p for some q + 1 < r < p. 

In a first stage we prove the following. Whenever m,n & I are such that m < n, 
and ]m,n] DW = 0, then S~^(X) is {m,n,(pr+i,p)-th.m. Since for each integer j 
the first j coordinates of S(^) depend only on the first j coordinates of y, whenever 
A G Am there is A' G Am with 2(^4) C A'. Since X is (m, n, (y9r+i,p)-thin we 
can find C G i3„ with C n X = 0, C C A', and (vr^/(C")) > 1. Let 

C = E~^{C') G We observe that C fl S^^(X) = and we now prove that 

E{7r^{7r-^}{C')))CC'. (5.11) 

Consider ri , . . . , and r{ , . . . , r^j such that 

A = {z&T; Wi < m, Zi = Ti} 
A' = {zGT; Wi < m, Zi = T-}. 

Consider y G n^}(C'). Then there exists if E C with = y'^ for i > m. Thus 
y^' = 7r^(y) is such that ?/.•' = for i < m, and = y^' for z > m, so that z = 
is such that Zi = t[ for i < m. Moreover Zi = y" for i ^ W, and since ]m, niy = 0, 
we have Zi = y'l = y[ for m < i < n. Since C C A', we have = r- for i < m, so 
that Zi = y[ for all i < n, and thus z E C since y' E C E Bn- Since y is arbitrary 
this proves ()5.11|) . which implies that 
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so that v^r+i.p (^A^l*-^)) — 1 ^'^'^ have proved that S^^(X) is (m, ra, y9^+i^p)-thin. 

For each i < 1, consider the largest element of / that is < m^. (Trivial 
modifications of the argument take care of the case where I has no elements < m^) . 
Let 

/' = /\(W^U{z(l),...,^(s)}), 
so that, since card(/ \ W) > card//2, we have 

, ^, card/ card/ card/ 

card/' > s > 2"^^ > , 

- 2 - 2 - 4 ' 

using ()5.fi|) and ()5.2|1 . We claim that E~^{X) is {m, n, (pr+i,p)-th.m whenever m < n, 
m,n E I'. To see this, consider the smallest element n' of I such that m < n'. Then 
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n' < n, so it suffices to show that E~^{X) is {m,n',ipr+i,p)-th.m. By the first part 
of the proof, it suffices to show that 14^n]m, n'] = 0. Assuming ly^fljm, n'] 7^ 0, 
we see that mi < n'. Since m ^ We we have m < i{t) and since m ^ we have 
m < < me, contradicting the choice of n'. 

Let w' = w(card//card/')"^'^^ < w22"('?). It should then be obvious that (S-^(X), /', w') G 
£r,g, so that (S-i(X)) < w2^"^i\ □ 



6 Exhaustivity 

Lemma 6.1 Consider B E B and a > 0. If Vk{B) < a then 

{p; ipk,p{B) <a} eU. 

Proof. By definition of = fc^^ there exists a finite set F C = "D U IJr>fe^f' 
with w{F) < a and UF D B. By definition of £^r, for {X, I, w) G Sr we have 

{p; (X, /, w) G e U, 

so that since C^^p = VU [jk<r<p^r,p we have {p; F C C^^p} G W and thus ipk,p{B) < 
w{F) < a for these p. □ 

Corollary 6.2 H^e /iai;e iy{T) > 16. 

Proof. By Lemma [6.11 and since <^i,p(F) > Ci = 16 by Theorem 15.11 

The next lemma is a kind of converse to Lemma f6. 11 that lies much deeper. 
Lemma 6.3 Consider B E B with Vk{B) > 4. Then 

{p- ifkAB) >i}eU. 
Proof. Consider n such that B G Bn, and assume for contradiction that 

U = {p; ifk^piB) <l}eU. 
Thus, for p G f/, we can find Fp C C^^p with B C UFp and w{Fp) < 1. Let 

F^ = G Fp; card(/n {1, . . .,72}) > card//2} 

F^ = Fp\ Fl = {(X, /, w) G Fp] card(/ n {1, . . . , n}) < card//2}. 
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Using Lemmas 13.11 and 15.21 we find a family of triples (X', w') in Ck^p with 
UFp D UFp\ w{Fp) < 2 and J' C {1, ... , n}, X' G i3„, so that UF~ G 

We claim that B C UF~. For, otherwise, since B and UF~ both belong to Bn, 
we can find A G with A C B \ UF^, so that A C UF^ . By Lemma again (or, 
to be exact, its obvious extension to the case uq = oo) and Lemma EH] we get 

ifkAT) = ^k,p {it2\^F;)) < 2w{Fl) < 2, 

which is impossible because ipk,piT) > 16. 

Using ()3.12|1 and ()4.3|1 we see that there exists a finite collection Q of triplets 
(X, /, w) such that F~ C Q for all p. Thus there exists a set F such that {p G 
U; Fp = F} eU. If follows from (jO)) that F C Cfc and it is obvious that B C UF 
and w{F) < 2, so that Vk^B) < 2, a contradiction. □ 



Corollary 6.4 Consider a triplet (X, /, w) and k with card/ < M{k) and 

a{k) 



w = 2-^ 



(M{k)y 

\ card/ / 



Assume that X is {I,i'k+i/4:)-thin, i.e. 



Vm, n G /, m<n, WA E Am, 3C E Bn, CnX = 0, Uk+i {^A^iC)) > 4. 

(6.1) 

Then (X, /, w) E £k- 

Proof. If ^k+iij^AiC)) > 4 then by LemmalHSlwe have {p; (pk+i,p{T^A^i^)) ^ 1} ^ 
U and 

{p; {X,I,w) E £k,p} D Pi {p; Vk+i,p {t^a^{C)) > 1} G W, 
where the intersection is over all sets A, C as in (|6.ip . □ 



Lemma 6.5 Consider a sequence (Ei) of B, and assume that these sets do not 
depend on the coordinates of rank < m for a certain m. Assume that 



Vrx, z/fc I IJ Fj I 

\i<n J 



< 4. 



Then for each a > there is C E B, that does not depend on the coordinates of rank 
< m, and such that Vk{C) < 8 and i^k{Ei \C) < a for each i. 
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Proof. For each n, let 



Un = |p; ^k,p E^j < 4 

so that Un G W by Lemma 16.11 For p E Un can find F„ p C Ck^p with |Ji<n 
UFn^p and w{Fn,p) < 4. For r > m + 1 we define 

= /, ^/;) G card(J H {m + 1, . . . , r - 1}) < ^cardJ; 



card(/ n {m + 1, . . . , r}) > -card/ 



1 



and we define 



i^^_p= card(/n{l,...,m}) > ^card/j . 

We use Lemmas Em and E21 to find a set i? G Bm with ipk,p{B) < 8 and B D UF^ ^ so 
that since ipk,p(T) > 16 we have B ^ T and thus there exists An^p G with An^p fl 
UF^ p = 0. We use again Lemmas 13.11 and 15.21 to see that for (X, /, w) G we 
can find w' < 2w such that {X',r,w') = {{ir^l ^{X))r, /n {m + 1, . . . , r}, w') G Cfc,p. 
We observe that X' does not depend on the coordinates of rank < m. Let Fn^p be 
the collection of the sets (X',/',w') for (X,/,w) G F^^ so that w(F;y < 2w{F^^p). 
We claim that if Fj G i3j we have 

F, c|J u<p. (6.2) 

Otherwise, since both sets depend only on the coordinates of rank > m and < j, 
and since An^p G Am, we would find A G with A C v4„^p and A d Ei\ |Jj,<j UFn^p- 
Since 7r^^^(X) fl y4„_p D X fl A„p, this shows that A G Ei\ IJr<j Since 
An,p n UF^p = for r < j, and since Fj C UF„_p, we have A C UF^'^, where 



= i^n,p\ I^F^p U jj F^p j C I (X, /, w) G F„,p; card/ n {j + 1, . . .} > ^card/ 



A new application of Lemmas 13.11 and 15.21 then shows that T = 7r^^(A) satisfies 
fk,p(T) < 8, and this is impossible. So we have proved ()6.2|) . 

Given r, we prove using ()3.12j) and ()4.3|1 that F/i^p C where is finite and 
does not depend on n or p. It should then be clear using 1)4.11) how to take limits as 
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p — s> oo, n — > oo to define for r > m + 1 sets F"^ C Ck with Ylir>m+i ^iF^ ^ 8 sucli 
tliat Ei C IJr<j ^F"^ provided Ei G Bj. Tlie elements of F^ are of the type (X, /, w) 
where X does not depend on the coordinates of rank < m, and X & Br. 

Consider tq such that J2r>ro'^^^^) ^ ^ ^ ~ Ur<ro U-F'- Then z/fc(C) < 

E.<.oMn<8and 

r(}<r<j 

SO that UkiE^ \C) <a. □ 



Lemma 6.6 Consider k > 0, a > 0, B E Bm, a disjoint sequence (Ei) of B. Then 
we can find n> m, a set B' G Bn, B' C B such that B' is (m,n, Vk+i/ ^)-thin and 

hmsup z/fc((5 n E,) \ B') < a. 

Proof. Nearly identical to that of Lemma IT^ using Lemma IfTHj and since z/fc(T) > 
16. 

Proof that u is exhaustive. For each k we show that u is exhaustive following 
the method of Proposition 13.51 and using that by Corollarv 16.41 if X is (/, i'k+i/4:)- 
thin where card/ = M{k), then (X, /, 2"^) G Sk, so that z/(X) < z/fc(X) < 2"*^. □ 



7 Proof of Theorems 112 to [H 

The simple arguments we present here are essentially copied from the paper of 
Roberts and are provided for the convenience of the reader. 

To prove Theorem 11.41 we simply consider the space Cq of real- valued functions 
defined on the Cantor set that are i3-measurable, provided with the topology induced 
by the distance d such that 

d{f,0)=snp{6;ui{\f\>6})>e}, (7.1) 

where u is the submeasure of Theorem 11.11 We consider the £9- valued vector mea- 
sure 6 given by 0{A) = 1a- Thus d{0,d{A)) = which makes it obvious that 6 
is exhaustive and does not have a control measure. Let us also note that d satisfies 
the nice formula 

d{f + g,0)<d{f,0)+d{g,0), 
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as follows from the relation {|/ + (?] > £i + £2} C {|/| > Ei} U {\g\ > 62}. 

We start the proof of Theorem 11.21 We first observe that the submeasure u 
of Theorem 11.11 is strictly positive, i.e., I'iA) > if A 7^ 0. This follows from 
subadditivity and the fact that by construction we have i^{A) = z/(y4') for A, A' G An 
and any n. 

We consider the distance d on B given by 

d{A,B) = v{A A 5), 

where A denotes the symmetric difference. It is simple to see that the completion 
B of B with respect to this distance is still a Boolean algebra, the operations being 
defined by continuity, and that u extends to ;B in a positive submeasure, still denoted 
by u. We claim that z/ is exhaustive. To see this, consider a disjoint sequence (En) 
in B. Consider e > 0, and for each n find An in B with z/(A„ A En) < e2~^. Let 
Bn = An \ {Ai U ■ ■ • U An-i), SO that, since En = En \ {Ei U ■ ■ ■ U En-i) we have 

v{Bn AEn)<J2 ^(^™ AAm)<J2 ^2"™ < ^- (7-2) 

m<n m<n 

Since the sequence (i?„) is disjoint in B, we have lim„^oo ^-'{Bn) = 0, and by ()7.2|) 
we have limsup^^^^ T^{En) < e. As e is arbitrary, this proves the result. 

Consider now a decreasing sequence (An) of B. The fundamental observation is 
that it is a Cauchy sequence for d. Otherwise, we could find e > and numbers 
m{k) < n{k) < m{k+l) < n{k+l) ■ ■ ■ with i'{An{k)\Am{k)) > £, and this contradicts 
exhaustivity. 

The limit of the sequence (An) in B is clearly the infimum of this sequence. This 
shows that B is cr-complete and that u is continuous. 
It follows that u is countably subadditive, i.e. 




This is because for each m, if we set B^ = Un>i An \ (Ui<n<m An) we have 

l^l[jAn] <ulBn,U [j An) < + ^ 

\n>l / \ l<n<m / l<n<m 

and that i^(-Bm) since z/ is continuous, since the sequence (Bn) decreases and 
since nm>i ^rn = (the smallest element of B). 

Lemma 7.1 Consider A E B, and countable collections Cn, n > 1 such that A C 
UC„ for each n. Then for each r] > there is A' G A with v{A \ A') < r] such that 
for each n, A is covered by a finite subset of Cn- 
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Proof. Enumerate C„ as {Cn,m)m>i- Since A C UC„, we have f]^ [A \ Um<fe Cn,m) = 
0, so that by continuity of u there exists k(n) with u (^A\ IJm<fc(n) ^n,k^ < 772^". 
The set A' = n„ U m<fc{n) ^".'fc each n covered by a finite subset of C„ and it 

satisfies u{A\A') <r] by ((121). □ 

Consider a measure /i on B. Then /i is not absolutely continuous with respect 
to u on B, so that we can find e > and for each n a set -B„ G i3 with v{Bn) < 2~" 
and > e. Let = U^>„ By dH we have z/(A„) < 2"™ < 2-"+^ 

so that if A = nn>i have = and thus A = Q. But by monotonicity we 

have ii{An) > e, so that /i is not continuous. 

On the other hand, z/ is not absolutely continuous with respect to fj, on B, so for 
some e > and each n we can find Bn & B with v{Bn) > e and fi{Bn) < 2"". Let 

= Um>n^rn and A = n„>i ^n, SO that z/(y4„) > 8 and z/(y4) > £ by continuity 
of u. We use Lemma mi with r] = e/2, Cn = {Bm', m > n}, A = nn>i have 
^{^') > since i^{A) > e, so that A' ^ 0. For each ra, since is subadditive, and 
since N can be covered by a finite subset of C„ we have /i(v4') < ^^>„ 2'™ = 2~"'~^. 
Thus = 0, and [i hence is not positive. This concludes the proof of Theorem 

Ol 

To prove Theorem 11.31 we first observe that B satisfies the countable chain 
condition, since v is positive and exhaustive. We prove that it also satisfies the 
general distributive law. Given a sequence (H^) of partitions and m G N*, Lemma 
17. II produces a set Cm with z^(C^) < 2"™ such that Cm is finitely covered by every 
partition n„. And Ci, C2 \ Ci, C3 \ (Ci U C2), ■ ■ ■ is the required partition. This 
concludes the proof of Theorem 11.31 
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